package DailyPractice.Day31;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 分解因数
 * @author lumin
 * @date 2022/05/29 21:41
 **/
public class Num2 {
//    public static List<String> fun(int n){
//        List<String> list = new ArrayList<>();
//        for(int i = 2;i <= Math.sqrt(n);i++){
//            while(n % i == 0){
//                list.add(String.valueOf(i));
//                n /= i;
//            }
//        }
//        if(n != 1){
//            list.add(String.valueOf(n));
//        }
//        return list;
//    }
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        while(sc.hasNext()){
//            int n = sc.nextInt();
//            List<String> list  = fun(n);
//            System.out.printf("%d = %s\n",n,String.join(" * ",list));
//        }
//
//    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int m = sc.nextInt();
            int n = m;
            StringBuffer s = new StringBuffer();
            int i = 2;
            while(m > 1){
                if(primeNumber(i)){
                    if(m % i == 0){
                        if(s.length() == 0){
                            s.append(String.valueOf(i));
                            m = m / i;
                        }else{
                            s.append(" * " + String.valueOf(i));
                            m = m / i;
                        }
                    }else{
                        i++;
                    }
                }else{
                    i++;
                }
            }
            System.out.println(n + " = " + s);
        }
    }
    public static boolean primeNumber(int n){
        for (int i = 2; i < n; i++) {
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }
}